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RELATED INVENTION 

5 

The present invention claims priority under 35 U.S.C. 
§119 (e) to: "Modeling and Optimizing Wireless Network 
Infrastructure Economic Cost," U.S. Provisional Patent 
Application Serial No. 60/170,501, filed 14 December 1999, 
10 which is incorporated by reference herein. 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates to cost modeling of 
communication networks. More specifically, the present 
15 invention relates to determining cost structures for radioport 
architectures . 

BACKGROUND OF THE INVENTION 

Wireless, or cellular, communications networks are based on 
2 0 the concept of dividing a radio coverage area into units called 
cells, each of which contains a radio access port, or radioport 
(receiver/ transmitter /antenna combination) that communicates 
with wireless users within the cell. As users move across the 
terrain, they move from one cell to another. Their calls are 
2 5 handed off from the cell they are leaving to the cell they are 
entering, ideally without any noticeable effect. By dividing 
the service area in this manner, it is possible to reuse the 
frequencies allocated from cellular telephony many times, 
thereby increasing the efficient use of the allocated spectrum. 
30 Wireless communications is a capital-intensive business, 

and carriers are continuously seeking to reduce costs 
associated with cellular communications networks. The total 
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system infrastructure cost of a cellular communications network 

fixed plant can be decomposed into three major elements: 

switching, interconnect, and radio access. As such, a total 

system infrastructure cost may be written as: 

Ctot — C sw + Ci n + C rac j ( 1 ) 

where C tot = total system infrastructure cost, C sw = total 
switching and control segment cost Mobile Switching Center /Base 
Station Controller (MSC/BSC) , C in = total cost of 
interconnecting control and radio segments, and C rad = total 
radioport segment cost. Each cost component is a sum of its 
elemental costs, such as equipment, land, and facilities. 

Conventional cellular radio access equipment is large and 
expensive. Land and buildings required to contain the 
conventional cellular radio access equipment are similarly 
large and expensive. Therefore, the radioport segment cost, 
C rad , has traditionally been the largest cost element in 
cellular systems. 

A trend in wireless communications is towards lower-power, 
more closely spaced radioports, also known as base stations, 
access points, and base station transceivers. As radioports 
become smaller, they also become less costly. In particular, 
smaller, lighter radioports can be mounted on utility poles or 
the corners of buildings rather than requiring dedicated sites, 
buildings, and towers. This trend should reduce the real 
estate costs associated with the larger dedicated sites, 
buildings, and towers. A reduction in real estate costs 
consequently results in a reduction of the radioport segment 

COSt, C ra d. 

Many established and developing cellular markets have dense 
user populations. There are two ways to serve more users 
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within a cellular or microcellular system, the traffic-handling 

capacity of each cell is increased or more spectrum is used. 

The traffic-handling capacity improvements are being achieved 

using advanced technologies such as code division multiple 

access (CDMA) , but these are insufficient, in and of 

themselves, to provide the additional needed capacity. 

Since the absolute amount of spectrum available for a 
cellular system is fixed and inelastic, additional spectrum can 
be gained only through reuse, which means closer spacing of 
cells than is customary in traditional cellular systems. 
Indeed coverage radii for a personal communications system 
(PCS) or another microcellular cell is approximately equal to 
or less than three kilometers. Accordingly, the smaller, more 
closely spaced, radioports are particularly useful for serving 
more users in regions of dense user concentrations. Although 
more of the smaller radioports are needed, their unit costs 
will drop such that the share of total costs represented by the 
radioport segment cost, C rad , will drop. 

Owing to the considerable investment required in a wireless 
communications network, models have been developed to attempt 
to optimize the costs of wireless networks. Wireless 
communications networks are complex systems, and the 
development of an optimal cost solution for the 
interconnections of such a complex network is a difficult 
problem in combinatorial mathematics. However, the problem of 
designing optimal cost networks has received much study because 
it is important to the design of networks that they can return 
a profit to their operators. 

In general, these problems do not possess analytical 
solutions and are typically attacked using various heuristic 
methodologies. In turn, these heuristic methodologies are 
mathematically complex and require significant computational 
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power and time. Due to their complexity and cost, the 

heuristic methodologies are avoided by practicing network 

designers. In addition, some of the methodologies, are only 

useful over a small set of reasonable conditions. Yet another 

5 problem with prior art techniques is that many of these 

methodologies are designed to be used only after the radioports 

have been specified and designed. 

For the reasons discussed above, many prior art network 

cost optimization methodologies are not commonly used in the 

10 practical design of wireless network infrastructures, which 

virtually ensures non-optimal topologies. 

SUMMARY OF THE INVENTION 

Accordingly, it is an advantage of the present invention 
15 that a method is provided for determining system architecture 
for radioports in a wireless communications network. 

It is another advantage of the present invention that the 
method identifies a cost optimal system architecture for the 
radioports. * 

2 0 It is another advantage of the present invention that a 

cost optimal system architecture is identified that is suited 
for a dense user topology. 

The above and other advantages of the present invention are 
carried out in one form by a method for selecting one of a 

2 5 plurality of radioport architectures of radioports in a 

wireless communication network. The method calls for 
specifying parameters associated with the radioports, and 
computing composite powers for the radioport architectures in 
response to the parameters. Cost structures are determined in 

3 0 response to the composite powers for the radioport 

architectures, and the cost structures of the radioport 
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architectures are compared to select the one radioport 

architecture . 

The above and other advantages of the present invention are 
carried out in another form by a computer-readable storage 
medium containing executable code for instructing a processor 
to select one of a plurality of radioport architectures of 
radioports in a wireless communication network. The executable 
code instructs the processor to perform operations including 
specifying parameters associated with the radioports, the 
specifying operation specifying a constant channel capacity 
constraint, and computing composite powers for the radioport 
architectures in response to the parameters. Cost structures 
are determined in response to the composite powers for the 
radioport architectures, the cost structures being determined 
in response to the constant channel capacity constraint. The 
cost structures of the radioport architectures are compared to 
choose a least-cost one of the radioport architectures to be 
the one radioport architecture. 

The above and other advantages of the present invention are 
carried out in yet another form by a computer-based method for 
selecting one of a plurality of radioport architectures of 
radioports in a wireless communication network. The method 
calls for specifying parameters associated with the radioports, 
the specifying operation specifying a constant offered load 
constraint, and identifying sizes of coverage areas of the 
radioports. The method further calls for ascertaining a 
quantity of radioports to support wireless communication in a 
total service area of the wireless communication network in 
response to the sizes of the coverage areas. Composite powers 
are computed for the radioport architectures in response to the 
parameters and cost structures are determined in response to 
the composite powers for the radioport architectures, the cost 
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structures being determined in response to the constant offered 

load constraint. The determining operation includes applying a 

cost model to determine costs of one of the radioports 

responsive to the sizes of the coverage areas and combining 

5 each of the costs with the quantity of the radioports to obtain 

the cost structures of each of the radioport architectures. 

The cost structures of the radioport architectures are compared 

to choose a least-cost one of the radioport architectures to be 

the one radioport architecture. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the present invention may 
be derived by referring to the detailed description and claims 
when considered in connection with the Figures, wherein like 
15 reference numbers refer to similar items throughout the 
Figures, and: 

FIG. 1 shows a diagram of a portion of a wireless 
communications network ; 

FIG. 2 shows a graph of a cost curve associated with one of 
2 0 the radioports of the wireless network relative to a range of 
composite powers; 

FIG. 3 shows a graph of cost curves describing the 
relationship between composite powers and the total radio 
segment cost, C rad/ for radioports using a quadratic cost model; 

2 5 FIG. 4 shows a graph of cost curves describing the 

relationship between composite powers and the total radio 
segment cost, C rad , for radioports using a linear cost model; 

FIG. 5 shows a flow chart of a constant channel capacity 
radioport modeling process in accordance with a first 

3 0 embodiment of the present invention; 
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FIG 6 shows a graph of cost curves describing a difference 
a constant offered load constraint has on the radio segment 
cost, C rad/ for the quadratic cost model of FIG . 3; 

FIG. 7 shows a graph illustrating the total radio segment 
5 cost, C rad , at different blocking probability parameter values; 

FIG. 8 shows a graph of cost curves describing a difference 
the constant offered load constraint has on the radio segment 
cost, C rad , under the assumption of a different constant offered 
load then that of FIG. 6; 
10 FIG. 9 shows a flow chart of a constant offered load 

radioport modeling process; and 

FIG. 10 shows a graph of a cost curve describing the 
relationship between composite powers and the total radio 
segment cost generated in response to the modeling process of 
15 FIG. 9. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIG. 1 shows a diagram of a portion of a wireless 
communications network 20. Network 20 includes a plurality of 
radioports 22, otherwise known as base stations, access points, 
base station transceivers, and so forth. Radioports 22 are 
radio transceivers, used to provide access for mobile users to 
a wireless communication network 20. Radioports 22 provide 
radio communication service in their respective coverage areas 
24, also known as cells. Some of radioports 22 may include 
directional antennas, for subdividing their respective coverage 
areas 2 4 into sectors to more efficiently provide service in 
regions of dense user concentrations. 

The arrangement of wireless system cells has typically been 
modeled as a grid of adjoining hexagons (not shown) . The 
hexagonal view is convenient for planning frequency reuse on a 
first order basis, but It is not well suited to describing 
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actual wireless networks with cells that cover large 

geographical areas. This is primarily for two reasons. First, 

when large cells are used, geographical features (hills, 

valleys, bodies of water, etc.) dominate the propagation 

5 domain. Thus, cells must be located where they can achieve 

line-of -sight coverage to most of the desired coverage area. 

Second, cell sizes must vary widely to provide many cells per 

unit area in regions of dense user concentrations, as shown in 

a first region 2 6 in the upper right of network 20, and fewer 

10 cells per unit area where user densities are lower, as shown in 
a second region 2 8 in the lower left of network 20. 

This reflects the current state of practice in wireless 
engineering, which is to locate radioports 22 using educated 
guesses by inspecting maps of the intended service area. The 

15 differences between the hexagonal model used to define 

frequency reuse and the engineering practice used to locate 
radioports 22 mean that frequency reuse calculated from the 
hexagon model is generally quite different from that attained 
in practice. This has led to the development of complex 

2 0 computer models which exhaustively calculate signal levels at 

each radioport 22 from every other radioport, and assign 
frequencies based on the actual co-channel interference that is 
calculated. 

The problem faced by emerging technologies, such as 
25 personal communications service (PCS) and International Mobile 
Telecommunications for the year two thousand (IMT-2 000) is 
somewhat different from that of traditional wireless systems. 
That is, in order to be profitable, these systems must serve 
large numbers of users in comparatively small geographical 

3 0 areas. In order to serve large numbers of users, these systems 

are being designed for significantly increased frequency reuse. 
Whereas the typical coverage radius of a cell site, or 



8 



EXPRESS MAIL NO. EL0294 044 88US PATENT 

Docket No. 99-965 

radioport, in an AMPS system is in the order of three to 

sixteen kilometers, PCS and other microcell services are 

planned for typical coverage radii of two to three kilometers 

or less. This means, of course, that it will take many more 

5 microcells to cover any given service area than it would take 

AMPS cells. 

It is anticipated that in user dense environments, such as 
first region 26, spatial dispersal of offered traffic load 
approaches a uniform distribution. Consequently, if radioport 

10 coverage radii are reduced such that traffic density is 

essentially uniform over a neighborhood of many adjacent sites, 
than appropriate radioport spacing will be uniform. 

If the coverage area layout is modeled by circles of common 
radii in the user dense environments, then those circular 

15 regions can be arranged in a regular geometric fashion. The 

circular model represents the coverage from some minimum signal 
strength. 

Implicit in this uniform cell arrangement may be an 
assumption that each radioport 22 in first region 2 6 provides 

2 0 the same traffic capacity or same number of transmission 

channels as do other radioports 22 . Under conditions of same 
traffic capacity each of radioports 22 will provide the same 
grade of service as do other radioports. This is a desirable 
condition for ubiquitous user mobility through a topology 
25 without significant degradation in service. For an initial 

system design, particularly with uniform spacing of radioports 
22 as in first region 26, that is a reasonable assumption. 

Exceptionally high-density user clusters or propagation 
coverage voids that are known during the design phase of 

3 0 wireless network 2 0 can be covered by overlay radioports 22. 

High-density user clusters or propagation voids which become 
known after a network is deployed may be dealt with in a number 
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of ways, including overlay, all of which may be modeled and 

analyzed using known tools. Accounting for major differences 

in offered load across a geographic serving area may be dealt 

with by "banding" cell capacities in a model to correspond to 

5 load distribution. These approaches all serve to minimize any 

difference in grade of service observable by a user. 

Accordingly, uniform traffic capacity across radioports may be 

assumed. 

Based on the foregoing discussion, modeling the arrangement 

10 of radioports 22 as a uniform arrangement of circular cells of 
common radii is reasonable for networks serving dense user 
environments, such as in first region 26. Therefore, the 
uniform cell arrangement will be used hereafter, as will an 
assumption of uniformly spatially-distributed traffic loading. 

15 The cost of each of radioports 22 depends on several 

things, but chief among these are channel capacity, power 
output, and physical construction. The interface circuitry 
between radioports 22 and the interconnecting infrastructure 
tends not to be sensitive to coverage radius. Thus, important 

2 0 cost drivers for radioports are the power that they must 

radiate and the physical construction requirements dictated by 
their placement. For example, a radioport that operates 
exposed to the weather will typically cost more than one 
designed to operate in a protected location, all other factors 

25 being equal. However, the protected radioport will incur the 
costs of a building location. Similarly, a radioport that 
operates at high power levels at low distortion will be more 
costly than one of lower power or higher distortion. 

The radioport composite power, P comp , of a radioport 22 is 

30 the total output power which its radio frequency (RF) power 

amplifier is capable of providing for some specified input at a 
stated distortion level. Radioport RF amplifiers are typically 
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linear amplifiers. Therefore, the maximum composite power, 

Pcomp, is available only when the specified input is present. 

The power per channel, P ch , depends on the number of 

channels and the composite power. It is the power per channel, 

P ch , not the composite power output, P CO mp, that determines 

coverage area 24 of the radioport. The best case, i.e., the 

maximum coverage radius for a channel occurs when 



P 

P - (omp f O ' 

th ~ N (2 ' 



where P C h = power per channel 

Pcomp = maximum radioport composite power 
N = number of channels 



15 While the power per channel, P ch , can always be less than 

the value given by equation (2), for example, due to forward 
link power control, it cannot be greater than this value. The 
power per channel, P ch , cannot be greater because the maximum 
composite power output, P CO mp/ from the linear amplifier is 

2 0 available only when the composite input power from N channels 
is present. Thus, equation (2) provides the upper bound on 
power per channel, P ch , which, in turn, determines the coverage 
radius, r, of the radioport. 

If sufficient data exist, it is possible to plot the cost 

25 of small radioports 22 (i.e., those smaller than typically used 
for cellular service) as a function of their composite power, 
Pcomp. FIG. 2 shows a graph 3 0 of cost curves 32 and 33 of 
exemplary costs 34 associated with one of radioports 22 (FIG. 
1) of wireless network 20 (FIG. 1) relative to a range of 

30 composite powers, P CO mp, 36. Cost curves 32 and 33 are 

continuous curves in graph 30. However, in reality composite 



11 



10 



EXPRESS MAIL NO. EL0294 044 88US PATENT 

Docket No. 99-965 

powers, P C omp, 36 are discrete. That is, a 37.6-watt radioport 

is not purchased. Rather a thirty or fifty watt unit is 

purchased. 

As shown in graph 30, the best fit to the data is a least- 
squares quadratic equation cost model with r 2 = 0.7644 thus 
forming cost curve 32. The least-squares quadratic equation 
cost model is as follows: 

C r - 4.4095P cornp 2 + 263.04P comp + 54435 (3) 



where, P C omp = composite power of the radioport in watts 
(Pcomp greater than or equal to 1 for this data set) , and C r = 
cost of one radioport, measured in U.S. dollars. For this data 
set, a linear least-squares fit is nearly as good, with r 2 = 
15 0.73 66, thus forming cost curve 33. The linear equation cost 
model that best fits this data is given by: 

C r - 676.07P comp + 50637. (4) 

20 Equations (3) and (4) are valid only for this data set. 

Each wireless network should be evaluated based on the 
components available for its construction. While these values 
are satisfactory to develop models for testing, it will be 
demonstrated below that the cost function is the most sensitive 

2 5 element in determining the total radioport segment cost, C ra d 

(see equation (1)), and should be determined with accuracy for 
each network design. 

Small radioports are specified and purchased according to 
their composite power, but what is of interest in wireless 

3 0 network infrastructure design is their coverage and traffic- 

handling capacity. Coverage can be obtained from the per 
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channel power, P ch , as defined in equation (2) after some 

additional parameters are defined, as discussed below. 

Radioport Coverage Modeling: Constant Channel Capacity 

5 

For networks where the radioport is well clear of 
surrounding obstacles, radioport coverage can be described by 
the known Hata representation of Okamura's propagation model, 
which is given by equation (5) . This model is commonly used 
10 for wireless network propagation prediction. 

L p = 69.55 + 26.161og 10 f - 13 . 821og 10 h b - A(h m ) + 

(44.9 - 6.551ogl0h b ) log 10 r (5) 

15 where L p = path loss (in decibels) 

f = frequency (in MHz) 

r = distance from transmitter to receiver 

(coverage radius, in kilometers) 
h b = base station (radioport) antenna height 
2 0 (in meters) 

h m = mobile station antenna height (in meters) 
A(h m ) - (l.llogiof - 0.7)h m - (1.561og 10 f - 0.9) 
for a small or medium city 

2 5 Hata's propagation model, as originally developed, is 

specified over the range 150<f<1500 MHz and l<d<10 kilometers. 
Taken strictly in its original form, it would not be suitable 
for characterizing low power radioports with coverage radii 
less than a kilometer, nor for PCS services in the 1.8-2.2 GHz 

30 band. However, field measurements have shown that Hata's 

propagation model can be "tuned" by adjusting the constants to 
give quite accurate predictions for specific locales at 
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frequencies at least as high as 3 GHz, and for distances 

somewhat less than 1 kilometer. Therefore, this model is used 

herein for propagation prediction. 

Although the Hata/Okamura propagation model is used herein, 

5 it should be apparent to those skilled in the art that other 

propagation prediction models may be used. The choice of 

another propagation model may lead to different specific 

results, but will not affect the general findings of this 

analysis . 

10 Path loss can be expressed in terms of both the required 

minimum received signal strength, P r , and the maximum 
transmitted power per channel, P ch/ such that L p = P ch - P r/ 
which enables equation (5) to be written in the form of 
equation ( 6) : 



15 



r = 10a (6) 



where 



20 a = 



P cA -P r -69.55-26.161og/ + 13.821ogfe fr +fl(^ w )' 
44.9 - 6.55 log h b 



(7! 



The coverage model consists of an array of circular 
regions, each of radius r. Thus, the size of a coverage area, 
A ce ii, of any radioport can be expressed by utilizing Hata's 
2 5 propagation model in the form of equation (8) . 



A cel[ =7rr 2 =7zW 2a (8) 

Wireless networks are designed to provide coverage over a 
3 0 known total service area, A tot . The number of cells, K, having 
radio coverage areas, A ce n, required to cover this total 

14 
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service area, A tot is given by K = A tot /A ce ii subject to the 

constraint that each cell have the capacity to handle the same 

number of channels, as discussed previously. It follows that 

the total radioport segment cost of the radioports required for 

5 a wireless network covering A tot is given by equation (9) . 

C r ad = KC r (9) 

It is now possible to express the total radioport segment 
10 cost, C rad/ to cover the total service area, A tot , in terms of 
the composite power, P CO mp/ of an individual radioport, the 
number of channels, N, supported by the radioport, and the 
radioport unit cost, C r/ by combining the results of equations 
(2), (8), and (9) to arrive at equation (10). 



15 



A 
mo? 



C rad -C r ^ (10) 



where : 



20 P = 



20 log(P ch ) - 2P r - 1 39. 1 - 52.32 log / + 27.64 log h b + 2A{h m ) 
44.9- 6.55 \ogh b 



(11] 



It is instructive to examine the nature of the fractional 
term that multiplies C r . Let 



25 Cf=^ L F (12 



Then, 
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dC, 



dP 



= 20- 



7iPJU.9-6.55\ogh b )-lOP 



(i3: 



a 2 c, A A 

^- = 400 — + 20 — (14) 

d p ?h ^ (44.9 - 6.55 log /i & ) 2 - 10" nP\ (44.9 -6.55 log 

For any real networks, A to t>0, P C h>0, h b >0, P r <0, f>150, and 
A(h m )>0. Furthermore, (44.9 - 6.551ogh b )> 0 for h b < 7.161xl0 6 
is also true. Under these constraints: 



dC, 8C f 

10 _^->0,— f>0 (15) 



The conditions of equation (15) are sufficient to assert 
that, under the constraints described, equation (12) is convex 
on the range of P ch . Indeed, equation (12) is asymptotic to the 

15 axes in the first quadrant. It should be noted that the power 
per channel, P ch/ is related to the minimum required received 
signal strength, P r , by a constant (i.e., equation (2)). So, 
it can be asserted that equation (12) is convex on P r . 
Equation (10) is therefore the product of a convex function and 

2 0 another function, C r . As such, the equation (10) is convex 

over the range of P r for linear or convex C r , and possibly even 
for mildly concave C r . This implies that there exists a choice 
of radioport composite power, P CO mp, and number of radioports, 
K, that yields an optimal cost solution for the radioports 

25 required to cover the total service area, A tot . Both cost 

curves 32 and 33 describing the radioport costs in graph 30 
(FIG. 2) are convex, so an optimal cost solution is readily 
apparent . 



16 



EXPRESS MAIL NO. EL029404488US PATENT 

Docket No. 99-965 

Referring to FIGs . 3-4, FIG. 3 shows a graph 3 8 of cost 

curves 40 describing the relationship between composite powers 

3 6 and total radio segment costs, C rac }, 42 for radioports 22 

(FIG. 1) using a quadratic cost model. In particular, graph 38 

5 plots total radio segment costs 42 relative to composite powers 

3 6 using the quadratic cost model of equation (3). FIG. 4 

shows a graph 44 of cost curves 46 describing the relationship 

between composite powers 3 6 and the total radio segment cost, 

C r adr 42 for radioports using a linear cost model. In 

10 particular, graph 44 plots total radio segment costs 42 

relative to composite powers 3 6 using the linear cost model of 
equation (4) . Each of cost curves 40 and 46 represents a 
different number of channels per radioport, ranging from five 
to twenty by an increment of five, assuming a total coverage 

15 area, A tot , of one hundred square kilometers. 

The functions plotted in each of graphs 38 and 44 of FIGs. 
3 and 4 are strictly convex over their ranges, as they lie 
entirely below their chords. Graphs 3 8 and 44 have been 
plotted on the same scale, permitting 1:1 comparison. It 

2 0 should be noted that the choice of model for radioport costs 
matters significantly to both the choice of composite power, 
Pcomp/ and to the resultant radioport segment cost, C ra d- 
Indeed, had the linear and quadratic expressions of this data 
set differed more than they do, the differences would have been 

2 5 more marked. 

It is worth noting that, had one chosen to model the cost 
data by a logarithmic function cost model (which has a low 
coefficient of correlation, but which is a concave function) , 
the plot of total radio segment cost 42 versus composite power 

30 36 is still convex, although not as strongly so. This suggests 
that under most conditions for realistic systems with 
radioports of like channel capacity, an analytically 
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determinable cost optimal solution exists for the radioport 

segment cost. 

FIG. 5 shows a flow chart of a constant channel capacity 
radioport modeling process 48 in accordance with a first 
5 embodiment of the present invention. Process 48 is performed 
to select one of a plurality of radioport architectures of 
radioports 22 (FIG. 1) for first region 26 (FIG. 1) of wireless 
communications network 2 0 (FIG. 1) . A radioport architecture 
provides definition for the number of radioports 22 needed to 
10 provide service to a total service area, A tot/ the radioport 

coverage areas, A ce n, the power per transmission channel, P C h, 
and the number of transmission channels, N, needed per 
radioport . 

The object of process 48 is to find a least-cost radioport 
15 architecture under the conditions of a constant channel 

capacity constraint. That is, process 48 is subject to the 
constraint that each of radioports 22 (FIG. 1) in first region 
2 6 have the capacity to handle the same number of transmission 
channels, as discussed above. 

2 0 Process 48 may be in the form of executable code contained 

on a computer-readable storage medium (not shown) which is 
executable using standard desktop engineering tools and 
processors. The computer-readable storage medium may include a 
hard disk drive internal or external to a processor, a magnetic 
25 disk, compact disk, or any other volatile or non-volatile mass 
storage system readable by a processor. The computer-readable 
storage medium may also include cooperating or interconnected 
computer readable media, which exist exclusively on a computing 
system (not shown) or are distributed among multiple 

3 0 interconnected computer systems (not shown) that may be local 

or remote. 
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Constant channels radioport modeling process 48 begins with 

a task 50. At task 50, parameters associated with radioports 

22 are specified. Under constant channel capacity constraints, 

the parameters specified at task 50 include mobile station 

5 antenna height (in meters) , h^; required minimum received 

signal strength, P r ; frequency (in MHz), f; base station 

(radioport) antenna height (in meters) , h b ; and total service 

area, A tot . For clarity of illustration, the following 

parameters are specified at task 50; h m =2, P r =-92dBm, f=2000, 

10 h b =10, A to t=100. In addition, a counting variable, t, is set as 

t=l,2...400. 

Following task 50, a task 52 is performed. At task 52, a 
number of transmission channels, N, is defined. In the 
illustrative example, the number of transmission channels is 

15 defined in increments of five, that is, N-5 , 10 , 15 , 2 0 . However, 
as discussed previously the number of transmission channels, N, 
is held constant for each of radioports 22 in the total service 
area, A tot/ for a given radioport architecture. 

A task 54 is performed in response to task 52. At task 54, 

20 a power per channel, P C h, is established. In an exemplary 
embodiment power per channel, P C h, is established using the 
following function, P ch =0.1t, where t is the counting variable 
specified in task 50. Hence, at task 54, the power per 
channel, P C h~ 0.1 Watts. 

25 Following task 54, a task 56 identifies radioport coverage 

area, A ce ii . As discussed previously, the size of the coverage 
area of any cell, A ce ii, can be expressed by utilizing Hata's 
propagation model in the form of equation (8) . Furthermore, as 
shown in equation (7), the coverage area of any cell, Aceii, 

3 0 depends in part upon the power per channel, P ch . Hence, in the 
execution of task 56, a large value of power per channel, P ch 
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will yield a larger coverage area, A ce n, than a smaller value 

of P ch , all other variables being held constant. 

Following task 56, a task 5 8 computes radioport composite 

power, Pcomp/ using equation (2) for each of the N transmission 

5 channels defined in task 52 and the power per transmission 

channel, P ch - That is, P comp =NP oh is computed for each of N=5, 

N=10, N=15 , and N=20. 

In response to task 58, a task 60 is performed to compute a 

number of cells, hence the quantity, Q, of radioports 22 needed 

10 to provide service in total service area, A tot , given the 

identified sizes of radioport coverage areas, Ac eU . The 

quantity of radioports 22 is computed under the realization 

that Q=A tot /A cel i . 

A task 62 is performed in connection with task 60. At task 

15 62, the total radioport segment cost, C ra d/ is computed by 

employing equation (9). In the exemplary illustration the cost 

of one radioport, C r , is modeled by applying the linear fit 

cost model of equation (4) . Hence, C ra d at counting variable t, 

and N transmission channels is represented by: 

20 

C rad Q, N) = ^-(50637 + (G76.Q9NPJ 



[50637 + (676.09^)] 

2 101og(P cft )-2-/>. ft -139 l-5232-log(/)+27 64-log(^ )+2-A celi 
^JQ 44.9-6 55.1og(ft 6 ) 



2 5 Thus at task 62, the total radioport segment cost, C ra d/ is 

computed for each of N-5, N=10, N=15, and N=2 0 channels 
allocated to each of radioports 22. 

Following task 62, a query task 64 determines if process 48 
is complete. In this exemplary illustration, process 48 is 

3 0 done when the counting variable, t, is equivalent to its 

20 
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predetermined maximum. In this case, the predetermined maximum 

of t, specified at task 50, is 400. Thus, when query task 64 

determines that the counting variable, t, is less than or equal 

to 400, process 48 is not complete, and program control 

5 proceeds to a task 66. 

At task 66, a next power per channel, P C h/ is established by 

incrementing the counting variable, t, and recomputing, 

P C h=0.1t. 

Following task 66, program control loops back to task 56 to 
10 compute the radio coverage area, A ce n, in view of the next 
power per channel, P ch , and to ultimately compute the total 
radio segment cost, C ra a/ given the incremented power per 
channel, P ch - As such, under the condition of a constant 
channel capacity constraint, process 48 iteratively varies the 
15 channel transmission powers, or power per channel, P C h, and 

calculates composite powers, P C om P / in response to the defined 
number of transmission channels, N, and the varying channel 
transmission powers. 

When query task 64 determines that process 48 is done, that 

2 0 is, the counting variable, t, exceeds the predetermined maximum 

of 400, process 48 proceeds to a task 68. 

At task 68, cost structures, in the form of cost curves, 
are plotted for each of the N=5, N=10, N=15, and N=2 0 
transmission channels. Referring to FIG . 4 in connection with 
25 task 68, graph 44 shows cost curves 46 for each of the N=5, 

N=10, N-15, and N=20 transmission channels plotted at task 68. 
As discussed previously, the cost structures illustrated by 
cost curves 46 describe the relationship between composite 
powers 36 and the total radio segment cost, C rad , 42 for 

3 0 radioports using the linear cost model of equation (4) . 

A task 69 is performed in connection with task 68. At task 
69, a least-cost one of the radioport architectures is 
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selected. With continued reference to graph 44 of FIG. 4, 

since cost curves 46 are convex, an analytically determinable 

cost optimum solution exists for the radioport access segment, 

at the point along each of cost curves 46 where total radioport 

5 segment costs, C ra d, 42 are at a minimum. 

At this minimum total radioport segment cost, C rad , for a 

particular number of transmission channels, N, the minimum 

composite power, P CO mp/ is readily ascertained. From this 

minimal composite power, P C omp/ the cost optimal quantity of 

10 radioport s having radio coverage areas, A ce n, for supporting 
wireless communication in the total service area, A to t/ of 
wireless network 2 0 (FIG. 1) and power per channel, P ch , values 
associated with the composite power, P CO mp are specified to 
reveal the least-cost radioport architecture responsive to a 

15 constant channels capacity constraint. Following task 69, 
process 48 exits. 

Radioport Coverage Modeling: Constant Offered Load 

20 As discussed previously, an economically optimum solution 

for radioport size (i.e., coverage area, Ac e ii) was found under 
conditions of equal channel capacity at all radioports 22 (FIG. 
1) as illustrated through the execution of constant channels 
radioport modeling process 48 (FIG. 5) . The problem of 

2 5 determining an economically optimum solution for radioport size 

is now considered from the viewpoint of the offered call 
traffic load. For purposes of this discussion, it is assumed 
that the offered load, expressed in Erlangs per unit area, is 
constant over the geographic area of concern. 

3 0 Reasonable assumptions in the design of wireless network 

infrastructure includes infinite traffic sources, equal traffic 
density per source, and that lost calls are cleared. The 
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Erlang B equation presumes these assumptions and is commonly 
used to design wireless communications networks. The Erlang B 
equation is given by: 



5 P = Nl (16) 

where: P b = blocking probability 

E = offered load in Erlangs for a unit area at 
busy hour 

10 N = number of channels (in the serving cell) 



Practical networks seek to hold the value of the blocking 
probability, P b , as constant as possible across the network, so 
that users experience the same blocking probability, P b , 

15 wherever they are. Thus, P b is held constant in this 

discussion. The blocking probability, P b , is a quality of 
service parameter. That is, a lower blocking probability, P b , 
yields higher quality of service because fewer calls may be 
blocked as compared to a higher blocking probability, P b , which 

2 0 may result in more calls that may be blocked. 

Examining the denominator of equation (16), it is seen 
that : 



N 77k rp2 77-3 

— " - E ( 17 ' 



25 



hm > — = 1 + E + — 4- — + ... = e 
k\ 2! 3! 



Therefore, it is asserted that for a large number of 
channels, N, 
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(18) 



This allows the expression of equation (16) to be written 
as an exponential approximation as follows: 



Equation (19) would usually be solved with N and E as the 
independent variables to produce the values of the blocking 
probability, P b , which can take any positive value. In this 
scenario, the blocking probability, P b/ becomes the independent 
variable. Software exists that evaluates this equation as 
stated to find N by iteration, and solutions can usually be 
found. However, many of these solutions will be erroneous. In 
mathematical terms, it is not possible to compute the factorial 
of a non-integer. In physical terms, it is impossible to 
allocate a fractional channel. Thus, only integer values of N 
have any meaning. To deal with this problem, the approach 
taken herein is to compute the roots of equation (19) by 
determining when the residual changes from negative to 
positive, varying N by integral increments. 

Equation (19) can, under some circumstances (e.g., large 
offered load, E) , have two roots. The most positive root of 
equation (19) for any given values of P b and E will be denoted 
N Pbf E and is the root sought. It is possible to construct a 
family of curves for various values of blocking probability, 
P b , and offered traffic, E, which indicate values for the 
number of channels, N, under those circumstances. As it turns 
out, N is not particularly large for small coverage areas and 
low traffic loads. However, as long as N>2 , which will always 




■ N 



(19) 
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be the case, the approximation of equation (18) is within eight 

percent, with the accuracy improving as N increases. Thus, the 

approximation of equation (18) is sufficiently accurate for the 

purposes of this analysis given that channels are discrete. 

5 The difference between the constant allocated channel and 

constant offered load models is not trivial. Under the 

constraints of equation (10), as cells diminish in size the 

quality of service improves (i.e., the blocking probability 

decreases) because the same number of channels are allocated to 

10 cover a smaller geographical area as were available to cover a 
larger area. Under the constraints of equation (19), however, 
the blocking probability remains constant, and the number of 
channels is allowed to change according to the area, A cell/ to 
be covered, which in turn affects the composite power required 

15 of the radioport. 

FIG. 6 shows a graph 7 0 of cost curves 72 describing a 
difference the constant offered load model has on the total 
radio segment cost, C rad , 42 relative to composite powers, P C omp, 
36 for the quadratic cost model of FIG. 3. The essential 

2 0 difference between the constant channel capacity approach and 

the constant offered load approach is that the results 
described in graph 7 0 are not the representation of a 
continuous function. Indeed, the comparison of graph 3 8 (FIG. 
3) and graph 70 reveals several important similarities and 
25 differences between the approaches of providing a constant 

number of channels and providing a constant offered load, that 
is, a constant quality of service. 

First, the curves plotted in graph 70, although not the 
representation of strictly continuous functions, appear to meet 

3 0 the essential characteristics of convex functions, as did the 

curves plotted in graph 38 (FIG. 3) . It is generally possible 
to construct a chord between any two points on the curve below 



25 



EXPRESS MAIL NO. EL029404488US PATENT 

Docket No. 99-965 

which lies the remainder of the curve, thus indicating the 

presence of a single global minimum. Because these are not the 

curves of a continuous function, mathematically it is not 

possible to prove their convexity directly, but inspection of 

graph 70 provides a strong case that they are essentially so. 

Were a mathematical proof of convexity to be required, it is 

obvious by inspection of graph 7 0 that the data of any of the 

curves could be fitted closely to a parabola. As the first 

derivative of a parabola is strictly increasing and the second 

derivative is positive, it is strictly convex. 

Second, the comparison of graph 38 (FIG. 3) and graph 70 
indicates that the minimum cost point under the constraint of 
constant offered load occurs at a lower composite radioport 
power, P C omp- Minimum cost occurs with radioports of 
approximately 63 watts for a ten percent blocking probability, 
P b , (represented by squares) and 29.5 watts for a two percent 
blocking probability, P b; (represented by triangles) in the 0.1 
Erlangs/km 2 constant load situation. As shown in graph 38 
(FIG. 3), in the case of constant offered channels, the minimum 
composite power, P CO mp/ for minimum cost for the same number of 
channels is 354 watts. 

This outcome is not totally unexpected, but its magnitude 
graphically illustrates a major benefit of small radioports 
serving small radio coverage areas, Aceii • Small radioports 
require much less in the way of site space and electrical mains 
power, and present less environmental impact. These properties 
contribute profoundly to reducing the site costs for small 
radioports as compared to larger versions. 

Third, the total radioport segment cost, C ra d/ under the 
case of constant offered load is substantially lower than for 
the constant offered channel design. For the case of a two 
percent blocking probability, P b , at 0.1 Erlangs/km 2 constant 
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offered load, total radio segment cost, C ra d/ shown in graph 7 0 

is approximately $1.2 million. This is compared to a total 

radio segment cost, C rad/ shown in graph 3 8 (FIG. 3) of $196.2 

million in the equivalent situation of constant offered 

5 channels, or a ratio of over 160 to 1 in favor of providing 

constant offered load, i.e., a constant quality of service. 

Hence, the variance between the two approaches is striking. 

FIG. 7 shows a graph 74 illustrating the total radio 

segment cost, C rad/ 42 at different blocking probability 

10 parameter, P b values 76. Graph 74 shows that the total radio 

segment cost 42 of providing an excellent blocking probability, 
P b , of one half percent are only approximately twenty percent 
higher than providing a poor blocking probability of ten 
percent for the example of graph 70 (FIG. 6). Graph 74 shows 

15 an even more noteworthy outcome. The total radioport segment 
cost, C rad , 42 is approximately equivalent for blocking 
probabilities of ten to five percent and for blocking 
probabilities from one percent to one half percent. 
Accordingly, it costs nothing additional to reduce the blocking 

2 0 probability, P b , from ten percent to five percent or from one 
percent to one half percent. The reason for this outcome is 
that channels must be assigned discretely. That is, one cannot 
assign a fraction of a channel. Because radio coverage areas, 
A ce ii/ are small in this case, relatively low numbers of 

25 channels, N, are required, and adding or deleting a single 
channel per cell has a large affect on the blocking 
probability, P b . 

The impact of this finding on network design is 
significant. It is possible to quantify the economics of 

30 improved blocking probability, P b (i.e., higher quality of 

service) , at the initial network design stage. This enables 
the network to be designed and installed initially with the 
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most likely quality of service in place, at little to no added 

cost compared to the conventional minimalist approach. Thus, 

the initial design of wireless communications network 20 (FIG. 

1) will have better quality of service than networks designed 

5 using more traditional approaches. This, in turn, should lead 

to higher customer take rates and lower customer churn. It 

should also preclude the necessity to augment or expand the 

network for a considerable period, which reduces operating and 

investment costs. These factors are not readily modeled, but 

10 they are critical marketplace realities. 

FIG. 8 shows a graph 7 8 of cost curves 80 describing a 
difference the constant offered load model has on the radio 
segment cost, C rad/ 42 under the assumption of a different 
constant offered load then that of graph 70 of FIG. 6. In 

15 particular, cost curves 80 are plotted in graph 7 8 for the same 
quadratic cost model and one hundred square kilometer coverage 
area, A to t/ that was used in FIG. 6, under the assumption of a 
constant offered load of 1 Erlangs/km 2 . Graph 78 confirms that 
the results depicted in FIG. 6 are not unique. That is, it can 

20 be seen in graph 78, that cost curves 80, although not strictly 
convex over their defined range have clear global minima which 
can be exploited in the design of wireless communications 
network 2 0 (FIG. 1) . 

Graph 7 8 shows that no added investment is needed to 

2 5 achieve an order of magnitude increase in the grade of service, 

i.e. the increased offered load of 1.0 Erlangs/km 2 . 
Accordingly, the total radioport segment cost, C rad / under these 
conditions is not strongly sensitive to the offered load per 
unit area. The cost curves shown in FIGs . 6 and 8 show that 

3 0 the high cost and uncertainty of comprehensive marketing 

studies can be avoided in favor of much less expensive surveys 
and experimental data in designing network 20. 
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FIG. 9 shows a flow chart of a constant offered load 

radioport coverage modeling process 82 in accordance with a 

second embodiment of the present invention. Like process 48 

(FIG. 5), process 82 is performed to select one of a plurality 

5 of radioport architectures of radioports 22 (FIG. 1) for first 

region 2 6 (FIG. 1) of wireless communications network 20 (FIG. 

1) . As discussed previously, a radioport architecture provides 

definition for the number of radioports 2 2 needed to provide 

service to a total service area, A tot / the radioport coverage 

10 areas, A ce n, the power per transmission channel, P C h, and the 
number of transmission channels, N, needed per radioport. 

The object of process 82 is to find a least-cost radioport 
architecture under the conditions of a constant offered load 
constraint. That is, process 82 is subject to the constraint 

15 that each of radioports 22 (FIG. 1) manages the same, or a 
constant, offered call traffic load in first region 26, as 
discussed above. As discussed in connection with process 48 
(FIG . 5) , process 82 may be in the form of executable code 
contained on a computer-readable storage medium (not shown) 

2 0 which is executable using standard desktop engineering tools 
and processors. 

Constant offered load radioport modeling process 82 begins 
with a task 84. At task 84, parameters associated with 
radioports 22 are specified. Like process 48, the parameters 

25 specified at task 84 include mobile station antenna height (in 
meters) , h m ; required minimum received signal strength, P r ; 
frequency (in MHz) , f ; base station (radioport) antenna height 
(in meters), h b ; and total service area, A tot . In addition, 
under the constant offered load constraints, the distance from 

30 transmitter to receiver (coverage radius, in kilometers) , r; 
the offered load in Erlangs per unit area, 8, and a blocking 
probability, Pb, are also specified at task 84. By way of 
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illustration, at task 84 the following parameters are specified 
h m =2, P r =-92dBm, f=2000, h b =10, A tot =100, 8=1 Erlangs/km 2 , 
P b -0.01. In addition, radius, r, is specified using the 
following function, r=0 . 25+0 . Olt , where t is a counting 
5 variable, specified as t=l,2,...45. During a first iteration of 
process 82, t=l, therefore radius, r, is 0.26 km. 

Following task 84, a task 86 identifies the radioport 
coverage area, A ce n. Each of the radioport coverage areas, 
Aceii/ of radioports 22 (FIG. 1) are defined to be circular 

10 regions of common radii, namely radius r. Accordingly the 
radioport coverage area, A ce n, are readily computed using 
equation (8) for the specified radius, r. 

In response to task 86, a task 88 determines the power per 
channel, P ch , for the specified radius, r, by applying the Hata 

15 propagation model of equations (6) and (7) . 

Next, a task 90 computes an offered load, E, for each of 
the radio coverage areas, A ce ii. The offered load, E, is the 
total load offered in the radio coverage area, Aceii- Under the 
constant offered load constraint, each of radio coverage areas, 

20 A C eii/ receives the same offered load. As such the offered 
load, E, can be computed by the following equation, E=BA ce ii . 

Following task 90, a task 92 determines the number of 
transmission channels, N, needed to serve the offered load, E, 
computed at ask 90. The exponential approximation to the 

25 Erlang B equation represented by equation (19) is used as 
follows : 



P b e E =A N /N!, expressed as F=G (N) 



N(t) := 



1 if t<6 

( t-5 ) otherwise 
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while P b -e < 



j 



N t :=N(t) 



Following task 92, a task 94 is performed. At task 94, 
radioport composite power, P CO m P , is computed. Since power per 
5 channel, P ch/ was determined at task 88 and the number of 

transmission channels, N, was determined at task 92, radioport 
composite power, P CO mp, is readily computed by employing 
equation (2 ) . 

In response to task 94, a task 9 6 computes a quantity, Q, 

10 of radioports 22 (FIG. 1) needed to provide service in total 
service area, A tot . Since radio coverage areas, A ce ii, are the 
same for each of radioports 22, the quantity, Q, is readily 
computed as Q=A tot /A ce n . 

A task 98 follows task 96. At task 98, the total radioport 

15 segment cost, C rad , is computed. That is, since the quantity, 
Q, of radioports computed at task 96 is known, equation (9), 
and the linear cost model of equation (4) for one of the 
radioports (4) are combined to compute the total radio segment 
cost, C rad , for the specified radius, r, as C rad = Q( 50637 + 

20 676.09P comp ) . 

Following task 98, a query task 100 determines if process 
82 is complete. In this exemplary illustration, process 82 is 
done when the counting variable, t, is equivalent to its 
predetermined maximum. In this case, the predetermined maximum 

25 of t, specified at task 84, is 45. Thus, when query task 100 

determines that the counting variable, t, is less than or equal 
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to 45, process 82 is not complete, and program control proceeds 

to a task 102 . 

At task 102, the radius, r, is increased by incrementing 
the counting variable, t, and recomputing, r = 0.25+0.01t. 
5 Following task 102, program control loops back to task 86 

to compute the radio coverage area, A ce ii, in view of the next 
radius, and to ultimately compute the total radioport segment 
cost, C ra d/ given the incremented radius, r. 

When query task 100 determines that process 82 is complete, 
10 that is, the counting variable, t, exceeds the predetermined 
maximum of 45, process 82 proceeds to a task 104. 

At task 104, a cost curve is plotted relating total 
radioport segment costs, C rad , with composite power, P CO m P , 
computed under a constant offered load constraint and in view 
15 of a particular blocking probability, P b - 

Referring to FIG. 10 in connection with task 104, FIG. 10 
shows a graph 106 of a cost curve 106 describing the 
relationship between composite powers 3 6 and total radio 
segment cost, C rad / 42 generated in response to task 104 of 
20 constant offered traffic radioport modeling process 82 (FIG. 
9) . 

With continued reference to FIGs . 9 and 10, a task 105 is 
performed in connection with task 104. At task 105, a least- 
cost one of the radioport architectures is selected. Like 

25 graph 44 (FIG. 4) since cost curve 106 is convex, an 

analytically determinable cost optimum solution exists for the 
radioport access segment, at the point along cost curve 10 6 
where total radioport segment cost, C rad , 42 is at a minimum. 
As shown in graph 106, a least cost solution can be readily 

3 0 visualized at radioport composite power, P C om P , of approximately 
ninety watts. From this minimal composite power, P C om P / the 
cost optimal quantity of radioports having radio coverage 
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areas, A ce ii, for supporting wireless communication in the total 

service area, A to t/ of wireless network 2 0 (FIG. 1) and power 

per channel, P ch , values associated with the composite power, 

Pcomp, and the defined number of channels, N, are specified to 

rev eal the least-cost radioport architecture responsive to a 

constant offered load constraint. Following task 105, process 

82 exits. 

It should be understood that nothing in the development of 
the constant offered load model described in connection with 
process 82 (FIG. 9) constrains its use to a simple closed 
surface. The model is equally applicable to coverage areas 
such as an annulus . Thus, faced with a load model in which the 
offered load is exponentially decreasing for a distance away 
from a center point the becoming uniform, one could model 
annular bands of approximately commensurate offered load, and 
use the models discussed above to ascertain an economical 
disposition and coverage area of radioports in that situation. 
In addition, it is not necessary to segment the offered load 
too finely, which further decreases the complexity and cost of 
designing wireless network 20. 

The total radioport segment cost, C ra dr in wireless networks 
has historically included more than merely the radio equipment. 
A significant cost element in first-generation cellular systems 
is the cost of facilities. This includes land, buildings, 
towers, antennas, utility construction (e.g., electrical power 
line) , backup power equipment, permits, maintenance, and 
insurance. These costs are often insensitive to the coverage 
radius, r, of the radioport, at least over reasonable ranges of 
coverage. However, it is clear that a forty watt radioport 
that can be mounted on a utility pole will require less 
facility cost investment than a one thousand watt rural 
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cellsite that must be located in a building with environmental 

controls, security, and a large antenna and tower. 

Small radioports are not devoid of facilities costs. 

Mounting a radioport on a utility pole or a building has a 

5 cost, as does feeding power to it. Typically, these costs are 

less than for first-generation wireless networks, because the 

radio equipment itself is smaller, lighter, and less demanding 

of space and power for its operation. On the other hand, there 

are more of them than of first-generation cellsites. The 

10 facilities cost cannot be ignored. 

Facilities costs can be modeled as an additive term to the 
radioport cost function. If the costs are sensitive to the 
cell radius, r, or to the number of channels, N, that 
dependency should be included in the model. However, this is 

15 seldom the case. In general, this additive term is nearly 

constant over the range of parameters being considered. The 
effect of adding a constant to a convex function is merely to 
shift the function's ordinate values, not to alter its 
characteristics. Therefore, the modeling described herein can 

2 0 be used in the general case, with suitable customization for 
the specifics of the wireless network being designed. 

In summary, the present invention teaches of a method for 
modeling radioports in dense user environments. A total 
radioport segment cost element, C ra d/ has been shown to be 

25 convex so that an optimal cost solution exists. Furthermore, 

under the constraints identified herein, it has been found that 
a cost optimal solution may be found analytically rather than 
heuristically . Accordingly, options for radioport coverage 
areas may be considered by evaluating the number of channels, 

30 N, the composite power, Pcompr the offered load, and the desired 
quality of service, selecting the least-cost solution, and 
applying it to a wireless communication network. 
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It should be understood that it has been shown that in 
general, the route to a lower cost infrastructure does not lie 
in conventional approaches such as simply minimizing the number 
of radioports in a network, but rather requires a more thorough 
5 examination of interacting factors which drive network cost. 

Although the preferred embodiments of the invention have 
been illustrated and described in detail, it will be readily 
apparent to those skilled in the art that various modifications 
may be made therein without departing from the spirit of the 
10 invention or from the scope of the appended claims. For 

example, those skilled in the art will appreciate that the 
present invention will accommodate a wide variation in the 
specific tasks and the specific task ordering used to 
accomplish the processes described herein. 



35 



